MAP DATA PROCESSING APPARATUS AND CENTER SYSTEM 



BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention relates to a map data processing 

apparatus for updating map data using the most recent map data 
and a center system for transferring data to and from the map 
data processing apparatus, 

10 Background Art 

In a vehicle-installed navigation system operating with 
map data or the like, hitherto, map data has been stored in 
a record medium such as a CD-ROM and has been updated to new 
map data by replacing the medium of the CD-ROM. 

15 In this manner, however, the map data is updated about 

once or twice a year and is not necessarily updated to the most 
recent map data. 

To overcome this problem, a system of using communication 
means to update map data in a shorter cycle is proposed. (For 

20 example, refer to JP-A-11-95657, page 6, FIG. 4) JP-A-11-95657 
discloses an example wherein the difference from full update 
of a map database (map DB) is generated as differential data 
in an information center and is sent from the information center 
to a vehicle, which then performs update processing, thereby 

25 updating the map data to most recent map data. The differential 
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data generation time period is taken short, whereby new 
information can be provided for the vehicle in real time. 

However, in the example in the related art, to enable 
even the user who purchases a vehicle-installed navigation 
5 system at timing between the timing at which one new version 
of software for the vehicle-installed navigation system is put 
on the market and the timing at which a new version or a revision 
version of the software is put on the market to update map data 
to the most recent map, for example, one year is divided into 

10 three time periods (time period 1 (first time period), time 
period2 (next time period) , and time period 3 ( last time period) ) 
so that differential data lis sent in time period 1, differential 
data 1 and differential data 2 are sent in time period 2, and 
differential data 1, differential data 2, and differential data 

15 3 are sent in time period 3. The differential data amount 
increases with the time period and to update the map data to 
the most recent map, map storage means of a large memory capacity 
becomes necessary; this is a problem. There is also a problem 
of an increase in the communication cost because the amount 

20 of the data to be transmitted increases. 

These topics will be discussed with specific numeric 
values of the data amounts. For example, when a 
vehicle-installed navigation system is purchased, the map 
database stored in a CD-ROM, etc . , is about 600 MB . In contrast, 

25 assuming that the above-mentioned time period is one year, the 
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differential data for each time period becomes about 500 KB 
and in the related-art example, the differential data amount 
increases with the time period in such a manner that the 
differential data amount becomes 500 KB in time period 1, becomes 
5 1 MB in time period 2, and becomes 1.5 MB in time period 3; 
this is a problem. 

This is represented in terms of versions as follows: In 
the system in the related-art example, accumulation to the 
corresponding time period is applied and the differential data 

10 from version 1 . 0 to version 1 . 1 maybe transmitted in time period 
1; in addition to the differential data from version 1.0 to 
version 1.1, the differential data from version 1 . 1 to version 
1 . 2 needs to be transmitted in time period 2, and the differential 
data from the differential data from version 1.0 to version 

15 1 . 1 to the differential data from version 1 .m (m=n-l ) to version 

l.n needs to be transmitted in time period n. ? 

Particularly, unlike map data used in GIS, etc., 
navigation map data is in a format having little or no room 
for data update (data addition, change, deletion, etc.,) for 

20 lessening the data size; although one data update from the 
original data is possible, it is substantially impossible to 
furthermore update the post-update data. In the system in the 
related-art example, update must be performed using the update 
data in all time periods from the original data. 

25 For example, it is also possible to upgrade application 
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software to a later version every time period in a personal 
computer (PC) . In this example, of a plurality of programs 
making up the software, a previous program is replaced with 
an update program; this basically differs from the operation 
5 of rewriting a part of the old data to perform data update as 
in the related-art example . In software of PC, the differential 
data amount to the most recent data varies from one time period 
to another and therefore the data amount increasing in the future 
is unpredictable in advance. 

10 

SUMMARY OF THE INVENTION 
It is an object of the invention to provide a map data 
processing apparatus that can update map data in a small data 
amount by using the minimum differential data as the map data 
15 to update to the most recent map data in map data update 
processing . 

To achieve the object, the invention provides a map data 
processing apparatus including: a map data storage unit 
configured to store map data; a differential data input unit 

20 configured to input differential data representing the 
difference between current map data stored in the map data 
storage unit and the most recent map data in a script format 
for each version; and a map data multiple update unit configured 
to update the map data in the map data storage unit to the most 

25 recent map data using the differential data corresponding to 
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the version. 

The invention provides a map data processing apparatus, 
including: a map data storage unit configured to store map data; 
a communication unit configured to transmit the version of the 
5 map data stored in the map data storage unit to an external 
system and to receive the corresponding differential data 
represented in a script format based on the version information; 
and a map data multiple update unit configured to update the 
map data in the map data storage unit to the most recent map 

10 data using the differential data. 

The invention provides a center system, including: a 
communication unit configured to communicate with a map data 
processing apparatus; a differential data storage unit 
configured to store differential data represented in a script 

15 format for each version; and a transmission data determination 
unit configured to determine the differential data to be 
transmitted from the differential data storage unit to the map 
data processing apparatus based on version information received 
through the communication unit from the map data processing 

20 apparatus . The differential data determinedby the transmission 
data determination unit is transmitted to themap dataprocessing 
apparatus through the communication unit. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 The present invention may be more readily described with 
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reference to the accompanying drawings, in which: 

FIG. 1 is a block diagram to show the configuration of 
a map data processing apparatus of a first embodiment of the 
invention; 

5 FIG. 2 is a drawing to show the format of map data stored 

in map data storage means in the first embodiment of the 
invention; 

FIG. 3 is a drawing to show the format of differential 
data input through differential data input means in the first 
10 embodiment of the invention; 

FIG. 4 is a flowchart to show the operation of the map 
data processing apparatus of the first embodiment of the 
invention; 

FIG. 5 is a schematic representation to show update 
15 processing in the first embodiment of the invention; 

FIG. 6 is another schematic representation to show update 
processing in the first embodiment of the invention; 

FIG. 7 is a drawing to show a specific example of the 
update processing in the first embodiment of the invention; 
20 FIG. 8 is a block diagram to show the configuration of 

a map data processing apparatus of a second embodiment of the 
invention; 

FIG. 9 is a drawing to show the format of batch update 
data in the second embodiment of the invention; 
25 FIG. 10 is a flowchart to show the operation of the map 
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data processing apparatus of the second embodiment of the 
invention; 

FIG . 11 is a schematic representation to show the operation 
of batch update data generation in the second embodiment of 
5 the invention; 

FIG. 12 is a schematic representation to showthe operation 
of map data update in the second embodiment of the invention; 

FIG. 13 is a drawing to show a specific example of the 
map data update operation in the second embodiment of the 
10 invention; 

FIG. 14 is a block diagram to show the configuration of 
a map data processing apparatus of a third embodiment of the 
invention; 

FIG. 15 is a flowchart to show the operation of storing 
15 already updated map data in the third embodiment of the 
invention; 

FIG. 16 is a block diagram to show the configuration of 
a map data processing apparatus of a fourth embodiment of the 
invention; 

20 FIG. 17 is a flowchart to show the operation of storing 

already updated map data in a fifth embodiment of the invention; 

FIG. 18 is a block diagram to show the configuration of 
a map data processing apparatus of a sixth embodiment of the 
invention; 

25 FIG. 19 is a block diagram to show the configuration of 
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a center system for communicating with the map data processing 
apparatus in the sixth embodiment of the invention; 

FIG. 20 is a flowchart to show the differential data 
reception operation of the map data processing apparatus in 
5 the sixth embodiment of the invention; 

FIG. 21 is a flowchart to show the operation of the center 
system corresponding to the operation in FIG. 20 in the sixth 
embodiment of the invention; 

FIG. 22 is a block diagram to show the configuration of 
10 a map data processing apparatus of a seventh embodiment of the 
invention; 

FIG. 23 is a block diagram to show the configuration of 
a center system in an eighth embodiment of the invention; 

FIG. 24 is a flowchart to show the batch update data 
15 transmission operation of the center system in the eighth 
embodiment of the invention; and 

FIG. 25 is a flowchart to show the operation of a map 
data processing apparatus in the eighth embodiment of the 
invention. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the accompanying drawings, there are 

shown embodiments in a map data processing apparatus and a center 

system according to the invention. 

25 
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First embodiment: 

FIG. 1 is a block diagram to show the configuration of 
a map data processing apparatus of an embodiment according to 
a first aspect of the invention. The map data processing 
5 apparatus includes a map data storage unit 101 for storing map 
data, a differential data input unit 102 for inputting 
differential data representing the difference between the 
current map data and the most recent map data in a script format 
for each version, a map data multiple update unit 103 for updating 

10 the map data stored in the map data storage unit 101 to the 
most recent map data using the differential data corresponding 
to the version input through the differential data input unit 
102, a display unit 104 for displaying based on the map data, 
etc., an operation unit 105 for the user to perform operation, 

15 and a control unit 106 for controlling read of map data from 
the map data storage unit 101, input of differential data from 
the differential data input unit 102, update to the most recent 
map data using the map data multiple update unit 103, map display 
on the display unit 104, and the like in response to operation 

20 of the operation unit 105, etc. 

FIG. 2 shows the format of the map data stored in the 
map data storage unit 101. The map data has elements made up 
of a data entity used for map display, location, route searching, 
route guide, etc., and information of the data version and the 

25 data size of the map data. 
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FIG . 3 shows the format of differential data input through 
the differential data input unit 102, The differential data 
is made up of a differential data entity indicating the 
differential data to update and information of the corresponding 
5 data version indicating the version of the map to be updated, 
the post-update data version of the version of the map after 
being updated, and the post-update data size of the size of 
the map data after being updated. 

To perform data update using differential data of a 
10 plurality of versions in sequence, the differential data entity 
represents road addition, deletion, etc., for example, in a 
script format. 

As the script format, description of data update is 
represented in the format of (operation description, operation 
15 target) or (operation description, operation target 1, 
operation target 2) ; the operation description includes 
addition, deletion, insertion, etc. 

For example, to add road A, it is represented as (add, 
road A) ; to delete road B, it is represented as (delete, road 
20 B) . To insert road E into the rear of road C, it is represented 
as (insert, road E, road C) . 

FIG. 4 is a flowchart to show the operation of the map 
data processing apparatus of the embodiment. 

FIG. 5 is a schematic representation to show the operation 
25 of update processing in the embodiment. It shows map data 2001 
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in version 1 . 0 before updated, differential data 2002 to update 
the version from 1.0 to 1.1, and map data 2003 in version 1.1 
after updated. 

FIG. 6 is a schematic representation to show the operation 
5 of update processing in the embodiment, wherein differential 
data 2101 to update the version from 1.1 to 1.2 and map data 
2102 in version 1,2 after updated are added to the data shown 
in FIG. 5. 

FIG. 7 shows a specific example of the update processing 

10 in the embodiment. It shows map data 2501 in version 1.0, 
differential data 2502 to update the version from 1.0 to 1.1, 
differential data 2503 to update the version from 1 . 1 to 1.2, 
and map data 2504 in version 1.2 after updated. 

The alignment of the data from the top to the bottom of 

15 the map data 2501 and 2504 indicates the processing order when 
a map is drawn in order from the top. The data is overwritten 
in order from the top data for drawing. Accordingly, important 
data is stored at the bottom (for example, in the data 2504, 
ROAD D is important data) , whereby it is made possible to display 

20 without embedding the important data in any other data. 

The operation of the map data processing apparatus of 
the embodiment will be discussed with FIGS. 1 and 4 to 7. To 
begin with, map data is acquired from the map data storage unit 
101 (step 1101) and whether or not differential data 

25 corresponding to the acquired map data exists is determined 
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(step 1102) . If the corresponding differential data does not 
exist/ the update processing is terminated. If the 
corresponding differential data exists, the differential data 
is acquired (step 1103) and update processing is per formed (step 
5 1104) . Next, whether or not differential data corresponding 
to the map data after updated exists is determined (step 1105) . 
If the corresponding differential data does not exist, the update 
processing is terminated. If the corresponding differential 
data exists, the processing starting at step 1103 is repeated. 

10 Accordingly, the update processing is performed (step 1104) 
using all corresponding differential data. 

For example, FIG. 5 shows the operation in the case where 
one corresponding differential data exists, wherein the map 
data is updated from version 1.0 to version 1.1. 

15 FIG. 6 shows the operation in the case where two pieces 

of corresponding differential data exist, wherein the map data 
is once updated from version 1.0 to version 1.1 and then to 
version 1.2. Here, version 1.1 is earlier than version 1.2; 
the map data is updated in order from the earlier version to 

20 the later version. 

In FIG. 7, the differential data 2502 from version 1.0 
to version 1.1 is (DELETE, ROAD B) , (ADD, ROAD D) , the 
differential data 2503 from version 1 . 1 to version 1 . 2 is ( INSERT, 
ROAD E, ROAD C) , and the map data 2504 in version 1 . 2 has (DELETE, 

25 ROAD B), (ADD, ROAD D) , (INSERT, ROAD E, ROAD C) reflected on 
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the map data 2501 in version 1.0. 

The embodiment has been described by taking the update 
operation from version 1 . 0 to version 1 . 2 as an example; however, 
if the version of the map data in the map data processing apparatus 
5 is 1 . 1, only the differential data from version LI to version 
1.2 is used to update the map data; the map data is updated 
to version 1.2. 

Likewise, adding update from version l.m (m=n-l) to l.n, 
the differential data in the corresponding time period (for 

10 example, the differential data from version 1 . 0 to version 1.1 
in time period 1; the differential data from version 1.1 to 
version 1 . 2 in time period 2 ; the differential data from version 
l.m (m=n-l) to version 1 . n in time period n) may be transmitted . 

That is, the map data processing apparatus installed in 

15 the vehicle receives differential data every time period and 
updates the map data to the most recent map data each time. 
At this time, the differential data amount for each time period 
is mostly proportional to the number of roads newly opened within 
the time period and if the length of each time period is constant, 

20 the differential data amount for each time period becomes almost 
constant . 

As described above, in the system of the embodiment, to 
perform data update, the differential data in the script format 
is used and the map data made up of a plurality of elements 
25 is used, so that once updated data can also be furthermore updated. 
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Thus, the differential data amount becomes almost constant 
although the time period proceeds; the differential data amount 
becomes almost a half in time period 2 and becomes almost one-nth 
in time period n as compared with the system in the related 
5 art. The necessary memory capacity of the map data storage 
unit may be the memory capacity in the first time period and 
the memory capacity need not be increased although the time 
elapses. That is, if the version of the map data proceeds, 
update to the most recent map can be performed with 

10 small-capacity memory. Since the amount of the data to be 
transmitted is small, the communication time can be shortened, 
so that the communication cost can also be reduced. 
Second embodiment : 

FIG. 8 is a block diagram to show the configuration of 

15 a map data processing apparatus of an embodiment according to 
a second aspect of the invention . Abatch update data generation 
unit 201 for generating batch update data from at least one 
differential data is contained in the map data multiple update 
unit 103 shown in FIG. 1. 

20 FIG. 9 shows the format of the batch update data. Here, 

the format of the batch update data is the same as that of the 
differential data . 

The formats of the differential data and the batch update 
data are made the same, whereby update processing with the 

25 differential data and that with the batch update data are made 
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the same and an increase in the program size is suppressed. 

FIG. 10 is a flowchart to show the operation of the map 
data processing apparatus of the embodiment. FIG. 11 is a 
schematic representation to show the operation of batch update 
5 data generation in the embodiment, wherein batch update data 
2201 generated from differential data is batch update data from 
version 1.0 to 1.2. FIG. 12 is a schematic representation to 
show the operation of map data update in the embodiment. 

FIG. 13 shows a specific example of update processing 
10 in the embodiment. It shows map data 2601 in version 1.0, 
differential data 2 602 to update from version 1 . 0 to version 

1.1, differential data 2603 to update from version 1 . 1 to version 

1.2, batch update data 2604 to update from version 1 . 0 to version 
1.2, and map data 2605 in version 1.2 after updated. 

15 The operation of the map data processing apparatus of 

the embodiment will be discussed with FIGS. 8 and 10 to 13. 
To begin with, map data is acquired from map data storage unit 
101 (step 1201) and whether or not batch update data 
corresponding to the acquired map data exists is determined 

20 (step 1202) . If the corresponding batch update data exists, 
update processing with the batch update data is performed (step 
1207) . If the corresponding batch update data does not exist, 
whether or not differential data corresponding to the acquired 
map data exists is determined (step 1203) . If the corresponding 

25 differential data does not exist, the update processing is 
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terminated. If the corresponding differential data exists, 
the differential data is acquired (step 1204) and batch update 
data is generated (step 1205) . Next, whether or not 
differential data corresponding to the generated batch update 
5 data exists is determined (step 1206) . If the corresponding 
differential data does not exist, update processing with the 
batch update data is performed (step 1207) . If the 
corresponding differential data exists, the processing 
starting at step 1204 is repeated. Accordingly, batch update 

10 data is generated from all corresponding differential data (step 
1205) and the update processing is performed using generated 
batch update data (step 1207) . 

For example, FIG. 11 shows the operation of batch update 
data generation in the case where two pieces of corresponding 

15 differential data exist, wherein the batch update data 2201 
for updating from version 1 . 0 to version 1.2 is generated from 
differential data 2002 from version 1.0 to LI and differential 
data 2101 from version 1.1 to version 1.2. 

FIG. 12 shows the operation of map update using the batch 

20 update data generated in FIG. 11. It indicates that the map 
data can be updated from version 1.0 directly to version 1.2 
not via version 1.1. 

In FIG. 13, the differential data 2602 from version 1.0 
to version 1.1 is (DELETE, ROAD B) , (ADD, ROAD D) , the 

25 differential data 2 603 from version 1 . 1 to version 1 . 2 is ( INSERT, 
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ROAD E, ROAD C) , and the batch update data 2604 becomes (DELETE, 
ROAD B), (ADD, ROAD D) , (INSERT, ROAD E, ROAD C) . 

As the map data size, the differential data is smaller 
than the usual map data; for example, assuming that the usual 
5 map data is about 500 KB, the size of the map data of the 
differential data becomes 10 KB or less. The size of batch 
update data results from adding the size for storing information 
of the corresponding data version, the post-update data version, 
and the post-update data size to the sum total of the sizes 

10 of all differential data entities. Accordingly, although it 
is necessary to reserve memory of about 1 MB for two pieces 
of map data to update twice in the first embodiment, memory 
of about 520 KB may be reserved for one map data and the batch 
update data in the second embodiment; it is made possible to 

15 operate in a smaller memory capacity and update to the most 
recent map can be accomplished at high speed. 
Third embodiment : 

FIG. 14 is a block diagram to show the configuration of 
a map data processing apparatus in an embodiment according to 

20 a third aspect of the invention. The map data processing 
apparatus is provided by adding a map data storing unit 301 
of a rewritable storage unit such as flash RAM, a hard disk 
unit, or a DVD-RAM for storing already updated map data to the 
map data processing apparatus shown in FIG. 1. 

25 FIG. 15 is a flowchart to show the operation of storing 
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already updated map data in the embodiment. 

The operation of the map data processing apparatus of 
the embodiment will be briefly discussed with FIGS. 4, 14, and 
15. 

5 Map data updated by performing the processing previously 

described with reference to FIG. 4 is stored in the map data 
storing unit 301 shown in FIG. 14 by performing the map data 
storing operation shown in FIG. 15 (step 1301). 

According to the third embodiment, the updated map data 

10 is additionally stored in the map data storing unit, whereby 
the once updated map data can be used without being updated 
in the next processing or later. 
Fourth embodiment: 

FIG. 16 is a block diagram to show the configuration of 

15 a map data processing apparatus in another embodiment according 
to the third aspect of the invention. The map data processing 
apparatus is provided by adding a map data storing unit 301 
to the configuration previously described with reference to 
FIG. 8. 

20 The operation of storing map data is the same as that 

in the third embodiment. Map data updated by performing the 
processing previously described with reference to FIG. 10 is 
stored in the map data storing unit 301 shown in FIG. 16 by 
performing the map data storing operation shown in FIG. 15 (step 

25 1301) . 
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According to the fourth embodiment, the map data updated 
at high speed is additionally stored in the map data storing 
unit, whereby the once updated map data can be used without 
being updated in the next processing or later. 
5 Fifth embodiment: 

FIG, 17 is a flowchart to show the operation of storing 
already updated map data in an embodiment according to a fourth 
aspect of the invention. The configuration of a map data 
processing apparatus of the embodiment is that shown in FIG. 
10 14 or 16. 

The operation of the map data processing apparatus of 
the embodiment will be discussed with FIGS . 4, 10, and 17. After 
the map data is updated by performing the processing previously 
described with reference to FIG. 4 or 10, whether or not already 

15 updated data in the earlier version is stored in map data storing 
unit 301 is checked (step 1401) . If already updated data in 
the earlier version is stored, the map data is deleted from 
the map data storing unit 301 (step 1402) . Next, the updated 
map data is stored in the map data storing unit shown in FIG. 

20 14 or 16 (step 1403) . 

According to the fifth embodiment, the data stored in 
the map data storing unit is overwritten with the updated map 
data, whereby only the most recent map data can be left and 
the capacity of memory to store the map data can be reduced. 

25 Sixth embodiment: 
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FIG, 18 is a block diagram to show the configuration of 
a map data processing apparatus in an embodiment according to 
a fifth aspect of the invention. The map data processing 
apparatus includes a communication unit 501 for communicating 
5 with an external system such as a map center system for 
transmitting a map version and receiving differential data 
represented in a script format corresponding to the version 
in place of the differential data input unit shown in FIG. 1. 

FIG. 19 is a block diagram to show the configuration of 

10 a center system for communicating with the map data processing 
apparatus shown in FIG. 18 and transmitting differential data. 
The center system is made up of a differential data storage 
unit 701 for storing differential data for each version, a 
communication unit 702 for communicating with the map data 

15 processing apparatus for receiving version information and 
transmitting differential data represented in the script format 
corresponding to the version, a transmission data determination 
unit 703 for determining the differential data to be transmitted 
from the center system to the map data processing apparatus 

20 based on map version information received through the 
communication unit 702 from the map data processing apparatus, 
and a control unit 704 for controlling read of the differential 
data from the differential data storage unit 701, reception 
of the map version and transmission of the differential data 

25 using the communication unit 702, determination of the 



differential data to be transmitted using the transmission data 
determination unit 703, and the like. 

FIG. 20 is a flowchart to show the differential data 
reception operation of the map data processing apparatus shown 
5 in FIG. 18. 

FIG. 21 is a flowchart to show the operation of the center 
system corresponding to the operation in FIG. 20. The 
differential data reception operation of themap data processing 
apparatus will be discussed with FIGS. 18 to 21. 

10 Map data version is transmitted to an external system 

such as a map center using the communication unit 501 (step 
1501) and then information indicating the presence or absence 
of the corresponding differential data is received from the 
external system such as the map center (step 1502) . 

15 Subsequently, whether or not the differential data exists is 
determined (step 1503) . If the differential data does not exist, 
the processing is terminated. If the differential data exists, 
the corresponding differential data is received from the 
external system (step 1504) and further all newer differential 

20 data than the corresponding differential data is received (step 
1505) . 

For example, if the map data version in the map data 
processing apparatus is 1.1 and the differential data in the 
external system includes the three types of differential data 
25 from 1.0 to 1.1, from 1.1 to 1.2, and from 1.2 to 1.3, first 
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the differential data corresponding to the map data, namely, 
the differential data from 1.1 to 1.2 is received and then new 
differential data, namely, the differential data from L2 to 
1.3 is received. 

5 Next, the operation of the center system corresponding 

to the operation of the map data processing apparatus will be 
discussed with FIGS. 19 and 21. 

The map data version is received from the map data 
processing apparatus using the communication unit 702 (step 

10 1601) and whether or not the differential data corresponding 
to the version exists is determined in the transmission data 
determination unit 703 (step 1602). If the corresponding 
differential data does not exist, information indicating that 
the corresponding differential data does not exist is 

15 transmitted to the map data processing apparatus (step 1606) 
and the processing is terminated. If the corresponding 
differential data exists, information indicating that the 
corresponding differential data exists is transmitted to the 
map data processing apparatus (step 1603). Then, the 

20 differential data corresponding to the version is taken out 
from the differential data storage unit 701 and is transmitted 
(step 1604) and further all differential data in the. later 
versions than the corresponding differential data is 
transmitted (step 1605) . 

25 According to the sixth embodiment, the version 



information of the held map data is transmitted to the map center 
system and the differential data corresponding to at least one 
version is received, so that the differential data amount 
required for update does not increase if the map data version 
5 proceeds. 

In the described embodiment, the map data version is sent 
from the map data processing apparatus to an external system 
such as a map center and the center system determines the 
differential data to be transmitted. However, similar 

10 advantages are provided if the map data processing apparatus 
first determines the version of the differential data held by 
the center system and then requests the external system such 
as the center system to send the corresponding differential 
data and receives the corresponding differential data from the 

15 external system. The external system is not limited to the 
center system if it can transmit and receive the map data 
corresponding to the version. 
Seventh embodiment : 

FIG. 22 is a block diagram to show the configuration of 

20 a map data processing apparatus of another embodiment according 
to the fifth aspect of the invention. The map data processing 
apparatus has a communication unit 501 for communicating with 
a center system for transmitting a map version and receiving 
differential data corresponding to the version in place of the 

25 differential data input unit 102 shown in FIG . 8. The operation 
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of the map data processing apparatus is similar to that of the 
map data processing apparatus of the sixth embodiment and 
therefore will not be discussed again in detail. 

According to the seventh embodiment, the version 
5 information of the held map data is transmitted to the center 
system and the differential data corresponding to at least one 
version containing the most recent version is received, so that 
the differential data amount required for update does not 
increase if the map data version proceeds. 
10 Eighth embodiment: 

FIG. 23 is a block diagram to show the configuration of 
a center system in an embodiment according to an eighth aspect 
of the invention. The center system is provided by adding a 
batch update data generation unit 801 for generating batch update 
15 data from at least one differential data to the configuration 
previously described with reference to FIG. 19. 

The configuration of a map data processing apparatus in 
the eighth embodiment is that shown in FIG. 18 or 22. 

FIG. 24 is a flowchart to show the batch update data 
20 transmission operation of the center system in the embodiment. 
FIG. 25 is a flowchart to show the operation of the map data 
processing apparatus. 

Next, the batch update data transmission operation of 
the center system will be discussed with FIGS. 23 and 24. Map 
25 data version is received from the map data processing apparatus 
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using communication unit 702 (step 1701) and whether or not 
the differential data corresponding to the version exists is 
determined in transmission data determination unit 703 (step 
1702) . If the corresponding differential data does not exist, 
5 information indicating that the corresponding differential 
data does not exist is transmitted to the map data processing 
apparatus (step 1706) and the processing is terminated. If 
the corresponding differential data exists, information 
indicating that the corresponding differential data exists is 

10 transmitted to the map data processing apparatus (step 1703) . 
Then, the differential data corresponding to the version and 
all differential data newer than the corresponding differential 
data are taken out from differential data storage unit 701 and 
batch update data is generated (step 1704) and is transmitted 

15 to the map data processing apparatus (step 1705) . Generating 
the batch update data (step 1704) is the same processing as 
the batch update data generation processing shown in FIG, 11. 

Next, the operation of the map data processing apparatus 
corresponding to the operation of the center system will be 

20 discussed with FIGS . 22and25. Map data version is transmitted 
to the center system using communication unit 501 (step 1801) 
and information indicating the presence or absence of batch 
update data corresponding to the version is received from the 
center system (step 1802) . Whether or not the batch update 

25 data exists is determined (step 1803) . If the batch update 
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data does not exist, the processing is terminated. If the batch 
update data exists, the batch update data is received (step 
1804) . 

According to the eighth embodiment, the center system 
5 generates and transmits the batch update data, whereby the map 
data processing apparatus need not generate the batch update 
data and the operation is speeded up. 

In the described embodiment, the map data version is sent 
from the map data processing apparatus to the center system 

10 and the center system determines the batch update data to be 
transmitted. However, similar advantages are provided if the 
map data processing apparatus first determines the version of 
the differential data held by the center system and then requests 
the center system to send the corresponding batch update data 

15 and receives the batch update data from the center system. 

As described above, the map data processing apparatus 
of the invention includes map data storage unit for storing 
map data, differential data input unit for inputting 
differential data representing the difference between the 

20 current map data stored in the map data storage unit and the 
most recent map data in a script format for each version, and 
map data multiple update unit for updating the map data in the 
map data storage unit to the most recent map data using the 
differential data corresponding to the version, so that it is 

25 made possible to update the map data to the most recent map 



with small-capacity memory if the version of the map data 
proceeds . 

The map data processing apparatus of the invention 
includes map data storage unit for storing map data, 
5 communication unit for transmitting the version of the map data 
stored in the map data storage unit to an external system and 
receiving the corresponding differential data represented in 
a script format based on the version information, and map data 
multiple update unit for updating the map data in the map data 

10 storage unit to the most recent map data using the differential 
data, so that it is made possible to update the version of the 
map data to the most recent map data version without increasing, 
the differential data amount required for update. 

The center system of the invention includes communication 

15 unit for communicating with a map data processing apparatus, 
differential data storage unit for storing differential data 
represented in a script format for each version, and transmission 
data determination unit for determining the differential data 
to be transmitted from the differential data storage unit to 

20 the map data processing apparatus based on version information 
received through the communication unit from the map data 
processing apparatus, wherein the differential data determined 
by the transmission data determination unit is transmitted to 
the map data processing apparatus through the communication 

25 unit. Thus, if the version of the map data proceeds, the 
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differential data amount required for update does not increase . 



28 



